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AMENDMENTS TO THE CLAIMS 



Claims 1-24 were originally pending. Please amend claims 1-6, 8-21, and 
23. Please cancel claims 7, 22, and 24. 

The following listing of claims replaces all prior versions, and listings of 
claims in the application. 

Listing of Claims: 

1. (Currently amended) A method to be implemented in a computer 
system comprising a processor and a memory, the method for managing a run 
queue comprising a first plurality of threads sorted with respect to one another 
based on thread priority, the method comprising: 

in a deterministic amount of time equivalent to an amount of time to insert 
a single thread into the run queue , associating a second plurality of threads that is 
priority sorted with the run queue in a manner that maintains a priority based 
scheduling semantic of the run queue. 

2. (Currently amended) A method as recited in claim 1, wherein the 
second plurality of threads comprises a root thread, and wherein associating the 
second plurality of threads with the run queue further comprisesT inserting only the 
root thread into the run queue. 
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3. (Currently amended) A method as recited in claim 1, wherein the 
associating the second plurality of threads with the run queue further comprises-r 
inserting each thread in the second plurality of threads into the run queue 
independent of any additional other queue access. 

4. (Currently amended) A method as recited in claim 1, wherein 
associating the second plurality of threads with the run queue further comprises-r 
inserting only a root thread of the second plurality of threads into the run queue te 
represent the second plurality of nodes . 

5. (Currently amended) A method as recited in claim 1, wherein 
associating the second plurality of threads with the run queue further comprises: 

inserting only a root thread of the second plurality of threads into the run 
queue; and 

wherein the method further comprises: 

removing the root thread from the run queue; and 
responsive to removing the root thread, inserting a next thread of the 
second plurality of threads into the run queue such that the priority based 
scheduling semantic of the run queue is preserved. 
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6. (Currently amended) A method as recited in claim 1, wherein the 
method further comprises: 

inserting a root thread of the second plurality of threads into the run queue; 
removing the root thread from the run queue for execution; and 
responsive to removing the root thread and independent of any additional 

other queue access, inserting a next thread of the second plurality of threads into 

the run queue. 

7. (Canceled). 

8. (Currently amended) A system for managing a run queue, the run 
queue comprising a first plurality of threads, each thread in the first plurality of 
threads having a respective priority, the first plurality of threads being sorted such 
that a thread having a high priority is removed from the run queue before a thread 
having a lower priority, the system comprising: 

a memory for storing the run queue and computer-executable instructions; 

a processor operatively coupled to the memory, the processor being 
configured to execute the computer-executable instructions for: 

in a deterministic an amount of time to insert a single thread into the 
run queue , associating the second plurality of threads that is priority sorted with 
the run queue, the associating maintaining a priority based scheduling semantic of 
the run queue. 
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9. (Currently amended) A system as recited in claim 8, wherein 
associating the second plurality of threads w ith the run queue is performed 
independent of more than a single other queue access. 

10. (Currently amended) A system as recited in claim 8, wherein the 
second plurality of threads comprises a root thread operatively coupled to one or 
more other threads of the second plurality of threads , each of the one or more other 
threads having a respective priority that is a lower priority or an equal priority as 
compared to a priority of the root node thread . 

11. (Currently amended) A system as recited in claim 8, wherein 
associating the second plurality of threads with the run queue further comprisesT 
inserting only a root thread of the second plurality of threads into the run queue. 

12. (Currently amended) A system as recited in claim 8, wherein 
associating the second plurality of threads with the run queue further comprisesT 
inserting only a root thread of the second plurality of threads into the run queue te 
represent the second plurality of threads . 
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13. (Currently amended) A system as recited in claim 8: 
wherein the first plurality of threads is a first linked list data structure; 
wherein the second plurality of threads is a second linked list data structure 

comprising a root node that is operatively coupled to one or more other threads in 
the second plurality of threads ; and 

wherein the single insert operation is an operation comprising inserting the 
root node into a position in the first linked list data structure. 

14. (Currently amended) A system as recited in claim 8, wherein 
associating the second plurality of threads with the run queue further comprises: 

inserting only a root thread of the second plurality of threads into the run 
queue; and 

wherein the method further comprises: 

removing the root thread from the run queue; and 
responsive to removing the root thread, inserting a next thread of the 
second plurality of threads into the run queue such that a priority based scheduling 
semantic of the run queue is preserved. 

15. (Currently amended) A system as recited in claim 8, wherein the 
processor is further configured to execute computer program instructions for: 

inserting a root thread of the second plurality of threads into the run queue; 
removing the root thread from the run queue for execution; and 
responsive to removing the root thread and independent of any additional 

other queue access, inserting a next thread of the second plurality of threads into 

the run queue. 
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16. (Currently amended) A computer-readable storage medium 
comprising computer-executable instructions to manage a run queue sorted with to 
one another based on thread priority, the computer-executable instructions 
comprising instructions for: 

in a deterministic amount of time that is independent of the number of 
threads in a second plurality of threads that is priority sorted, the deterministic 
amount of time being a time to insert a single thread into the run queue. 
associating the second plurality of threads with the run queue in a manner that 
maintains a priority based scheduling semantic of the run queue. 

17. (Currently amended) A computer-readable storage medium as 
recited in claim 16, wherein the second plurality of threads comprises a root thread 
that is operatively coupled to one or more other threads of the second plurality of 
threads , and wherein the instructions for associating further comprise: 

inserting only the root thread into the first plurality of threads to represent 
the second plurality of threads . 

18. (Currently amended) A computer-readable storage medium as 
recited in claim 16, wherein the first plurality of threads is a first linked list data 
structure, the second plurality of threads is a second linked list data structure 
comprising a root node that is operatively coupled to one or more other threads in 
the second plurality of threads , and the deterministic amount of time is a result of a 
single insert operation to insert the root node into the first linked list data structure. 
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19. (Currently amended) A computer-readable storage medium as 
recited in claim 16, wherein the instructions for associating further comprise: 

inserting only a root thread of the second plurality of threads into the first 
plurality of threads; 

and wherein the computer-executable instructions further comprise 
instructions for: 

removing the root thread from the run queue; and 
responsive to removing the root thread, inserting a next thread of the 
second plurality of threads into the first pluraHty in a manner that maintains a 
priority based scheduling semantic of the run queue . 

20. (Currently amended) A computer-readable storage medium as 
recited in claim 19, wherein the acts instructions for inserting the next thread are 
performed independent of an other queue. 

21. (Currently amended) A computer-readable storage medium as 
recited in claim 16, wherein the instructions for associating further comprise 
instructions for: 

inserting a root thread of the second plurality of threads into the first 
plurality; 

removing the root thread from the first plurality for execution; and 
responsive to removing the root thread, inserting a next thread of the 

second plurality of threads into the first plurality of threads independent of any 

additional access to another different queue. 



Lee a HAyES, PLLC 



10 



MS/-7-I9USM0J 



1 

2 
3 
4 
5 
6 
7 
8 
9 
10 
11 
12 
13 
14 
15 
16 
17 
18 
19 
20 
21 
22 
23 
24 
25 



22. (Canceled). 



23. (Currently amended) A computer-readable medium comprising a 
run queue data structure , the run queue data structure comprising: 

a first dimension data field comprising a first plurality of threads sorted 
with respect to thread priority; and 

a second dimension data field comprising a second plurality of threads 
sorted based on thread priority, the second plurality of threads comprising a root 
thread and one or more other threads. 



24. (Canceled). 
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